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Abstract. We prove an explicit formula for the tensor product with itself of an irre- 
ducible complex representation of the symmetric group defined by a rectangle of height 
two. We also describe part of the decomposition for the tensor product of representa- 
tions defined by rectangles of heights two and four. Our results are deduced, through 
Schur-Weyl duality, from the observation that certain actions on triple tensor products 
of vector spaces, are multiplicity free. 



1. Introduction 

Irreducible complex representations of the symmetric group iS„ are well known to be 
indexed by partitions of n in a natural way (see e.g. |Mc] . 1.7). We will denote by [A] 
the representation associated to the partition A. A major unsolved problem is to find a 
general rule for the tensor product [A] ® [^] of two such representations. Equivalently, 
one would like a general rule for the computation of the Kronecker coefficients, which are 
defined as the multiplicities appearing in the formula 

V 

In the setting of algebraic complexity theory, a specific instance of this general problem 
has been put to the fore: can one compute the tensor product with itself, of an irreducible 
complex representation of the symmetric group defined by a rectangle partition? (see 
[BK MLWj for an overview). If the rectangle has height one this is pretty obvious, since 
the corresponding representation is the trivial one. In this note we give an answer for the 
next case, that of a rectangle of height two. (Note that a rectangle of width two would 
lead exactly to the same answer, since one can pass from a partition to the dual one, 
in terms of representations of the symmetric group, simply by the product with the sign 
representation.) 

Our main result is the following, where the length ^(A) of a partition A is the number 
of its non zero parts : 

Theorem 1. For any integer n, the tensor product [n,r2,] ® [n, is multiplicity free. Its 
decomposition is 

[n,n](^[n,n]= [A]© [/i]. 

A even, |A|=2n /iodd, \fj,\=2n 

1{X)<4 ^(At)=4 

It would be interesting to understand the splitting of [n, n] ® [n, n] into its symmetric 
and skew-symmetric parts. 

To state our second result, we introduce the following notation: 

[^] M = kx„M- 

e{u)<e 
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Theorem 2. For any integer n, the partial tensor product [2n,2n] ®3 [n,n,n,n] is mul- 
tiplicity free. Its decomposition is 

[2n, 2n] 03 [n, n, n,n]= [2A] . 

|A|=2ra 
-^2+^3 >0 and even 

2. Schur-Weyl duality and multiplicity free actions 

In order to prove the previous two theorems we wiU restate them in terms of repre- 
sentations of general linear groups, in a quite standard way. Recall the statement of the 
Schur-Weyl duality between representations of symmetric groups and of general linear 
groups: let V be any finite dimensional complex vector space, and n any integer. Then 
the Sn X GL(y)-module V^®" decomposes as 

|A|=n 

where SxV denotes the Schur module of weight A, which is an irreducible polynomial 
representation of GL{V). A straightforward consequence is that, for three vector spaces 
U, V, W and three partitions A, /i, ly of the same integer n, the multiplicity of S\U ^S^j^V^ 
S^W inside S^-^U ®V ^ W) is equal to the Kronecker coefficient kxfj.u- In particular, if U 
and V have respective dimensions du and dv, with {u, v) = 1, we deduce that 

n>0 \X\=nuv 

Here (nv)^ denotes the rectangular partition with u parts all equal to nv, so that the 
corresponding Schur module of U consists of iS'L([/)-invariants. This shows that Kronecker 
coefficients involving rectangular partitions are closely related to invariant theory. Indeed 
our two theorems above will be translated into the statements that two invariant algebras 
Sym{U ®V ® w/"^SL{u))<SL{v))<N polynomial algebras, where is a group of strictly 
upper triangular matrices in SL{W). 

Note that the complete invariant algebra Sym{U ®V '^WY^^^^'^^^^'^'^'^^^^'^'' is then also 
a polynomial algebra. This happens when the dimensions of the three spaces are either 
(t2,,2,2), (2,3,3), (2,3,4) or (2,3,5). In the terminology of |Kaj . these cases correspond 
to 6'-groups defined by the triple nodes of the Dynkin diagrams of type Ei and 

E^. The two cases we examine in this note are thus related to and i?7, respectively. 

As is well known, multiplicity free actions of reductive groups can be detected by the 
existence of an open orbit for a Borel subgroup. We use this principle in the following 
setting: let G and H be two reductive groups with finite dimensional representations V 
and W . Let B denote a Borel subgroup of H and its unipotent radical. Suppose 
that G X B acts on V ®W with an open orbit O. Let Xi, . . . , Xr denote the boundary 
components of O, that is, the irreducible hypersurfaces in its complement. Applying [Br], 
Proposition 3 of Chapter 3, we are lead to the following conclusions: 

• Xi, . . . , Xj. have equations /i, . . . , which are semi- invariants of B with linearly 
independant weights yUi, . . . , /z^; in particular r cannot exceed the rank of H; 

• the algebra C[V^ ® VF]*^^^ is a polynomial algebra over fi, . . . , fr. 

That fi, . . . , fr are semi-invariants of B of weights /ii, . . . , //^ means that fiibx) = iii{b)fi{x) 
for aX\ X E V ®W and h E B. Moreover, as an if-module, the algebra of G-invariant 
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functions on F (g) is multiplicity-free: 

C[V®Wf 



/iGZ+/j.iH hZ-|_/ir 



if denotes the irreducible if-module of highest weight //. Indeed, such a component 
of <C\y ®W\^ can be detected by its one-dimensional subspace of A/"-invariants. 

In order to prove our two theorems, we will therefore just need to prove that the 
corresponding actions have open orbits, and to identify the boundary components. 



Let U and V be two-dimensional vector spaces. 

Lemma 1. Consider the action of SL{U) x SL{V) on the flag variety ^{U ® V). The 
generic isotropy group of this action is a product of 1,2 by a quaternion group. 

Proof. Consider a general flag Wi C W2 C VF3 G U ® V. The projective line FW2 C 
P([/ X V) meets the quadric Q = FU x FV in two general points, which means that W2 
has a basis of the form wq ® fo, mi ® fi, where uq, ui is a basis of U and vq, vi is a basis of 
V. Multiplying if necessary, one of these vectors by a scalar, we may suppose that Wi is 
the line in W2 generated by uo(S>vo + ui<S>vi. Finally, W3 is the kernel of a general linear 
form (f) vanishing on W2. Since in terms of the dual basis, = (u^ ^ ,Ui ^ Vq), we 
can suppose that (p = Uq ^ — u\ ® Vq . This means that W3 is generated by W2 and 

Uq ® Vi + Ui <^ Vq. 

Now it is straightforward to compute the stabilizer of our flag explicitely, and to identify 
it with the product of Z2 by a quaternion group. □ 

In fact the only important thing to us is that this stabilizer is finite, because of the 
following corollary. Let W he a four-dimensional vector space, and B a Borel subgroup 
in GL{W). 

Corollary 1. The group SL{U) x SL{V) x B has an open orbit in U <^V <^W. 

Proof. Consider a tensor Te U as & morphism (pT '■ U ®V. For a generic 

T this morphism is injective and maps the flag defining B (or rather the orthogonal flag) 
to a generic flag in U (^V. By Lemma 1, SL{U) x SLiV) has an open orbit in the flag 
variety !F{U ® V). And once the image flag is fixed, it is clear that B acts transitively on 
the set of compatible injections. □ 

As we explained above, the next step is to describe the boundary components of the 
open orbit. Let us denote by F = {Wi C 1^2 C W3 C W) the flag whose stabilizer is the 
Borel subgroup B of GL{W)., and the orthogonal flag in VF^ by F-^. 

As in the proof of the Lemma we denote by (px '. U ®V the morphism defined 

by the tensor T & U ®V ®W . We can describe the boundary components of the open 
orbit mU ®V ®W hy the following codimension one conditions: 

(1) 4>T is not an isomorphism. The corresponding boundary component Xi is the com- 
plement of the SL{U) X SL{y ) x G'L(VF)-orbit. It is just the quartic hypersurface of 
equation /i = det 0t- This equation is a weight vector in 8221^"^ ® 822^^ ® /\'^W'^ = 
A\U ® Vy ® A^W^ C S\U Wy. This means that the weight /xi of /i is, 
written as a sequence of three partitions, /^i = (22,22, 1111). 

(2) (pxi^W^) belongs to the quadric Q. The corresponding boundary component 
X2 is defined by the condition that ?(0t(w^)) = 0, if generates and q 



3. Proof of Theorem 1 



4 



L. MANIVEL 



denotes an equation of Q. Thus an equation /2 of X2 is a highest weight vector in 
A^f/v (g) (g) 5*2 ly^. It has degree two and weight /i2 = (H, 11,2). 

(3) (j)T{^W2) is a tangent hne to Q. This is the case if and only if 4>t{W2) is generated 
by vectors of the form uq ® Vq and Uq ® Vi + Ui ® Vq. Considered as a hne d in 
A^W^^, this means that W2 is mapped by 0^ to the hne generated by ® {vq A 
vi) © (wo A Ml) ® in h^{U ®V) = S'^U (g) aV © A^t/ © S'^V. Since the map 
S'^{S^U) S22U kiUs any tensor of the form (u^)^, we deduce that 0t niaps 
to zero in S22U © 5*22 This imphes that an equation /3 of the corresponding 
boundary component is a highest weight vector in 6*22 f/^ © 5*221^^ © 822^^. 
It has degree four and its weight is /is = (22, 22, 22). 

(4) 0(Piyf'") is a tangent plane to Q. This is similar to the case of X2, up to duality. 
A hyperplane H mU ®V defines a line in N^{U ®V) = U ®V ® {A'^U © aV), 
hence a line i in U ® V (the orthogonal line with respect to the polarity defined 
by Q). This hyperplane is tangent to the quadric Q if and only if £ is contained 
in Q. This means that is defined by the condition that the composition 

S\a^W^) S'^{A^{U © V)) = S\U © y) © {A^U © aV)2 -> {A^U © aV)=^ 

vanishes. Hence an equation of is a highest weight vector in 5*33 1/^ © 5*33 V"^© 
8222^^. It has degree six and weight /i4 = (33, 33, 222). 

The four weights of fi, f2, fs, are linearly independent. Since the rank of GL(W) is 
four, we must have found all the boundary components and we can conclude that 

C[[/ © y © H^] W)x5L(y)xiV ^ ^^f^^ 

where N denotes the unipotent radical of B. This implies that C[U © y © W] contains a 
copy of Sn,nU^ © Sn,nV'^ © SxW"^ if and only if A is a non negative linear combination of 
the components of (ii, fi2, fJ-s and /i4 on W, that is, the weights (1111), (2), (22) and (222). 
Moreover, in that case the multiplicity is equal to one. 

Rephrasing this result via Schur-Weyl duality we get the statement of Theorem 1. 

4. Proof of Theorem 2 

For the proof of the next Lemma we need to recall briefly the principle of castling 
transforms, introduced by Sato and Kimura [SKj . Consider a G-module M of dimension 
m, and a vector space N of dimension n. Suppose that m > n. A tensor T in M © 
can be identified to a linear map <pT '■ ~^ M. If (p^ is injective, in particular for a 
generic T, the stabilizer of T in G x GL{N) is canonically isomorphic to the stabilizer 
in G of the image of (px, considered as a point of the Grassmannian G{n,M). But this 
Grassmannian is isomorphic with G{n — m, M^), and the generic stabilizer of the action 
of G X GL{N) on M © A is therefore isomorphic with the generic stabilizer of the action 
of G X GL{P) on © P, for P a vector space of dimension m — n. Replacing M © A by 
© P is precisely what Sato and Kimura call a castling transform. In case M © A is 
prehomogeneous and m < 2n, © P is also prehomogeneous but of smaller dimension. 

Let U, V, W be complex vector spaces of respective dimension two, four and three. Let 
_B be a Borel subgroup of GL(W). 

Lemma 2. The group SL{U) x SL{V) x B has an open orbit in U ®V ® W . 

Proof. We claim that the generic isotropy group of the action of SL{U) x SL{V) x GL{W) 
on U ©y©VF is a copy of SL2, up to a finite group. To check this, we oberve that U ©^©VF 
is, according to the terminology of Sato and Kimura, a non-reduced prehomogeneous 
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vector space, which means that it is related to smaller prehomogeneous spaces of the 
same type by certain castling transforms. 

In order to apply this process to the case we are interested in, we first observe that the 
generic stabilizers of SL{U) x SL{V) x GL{W) and SL{U) x GL{V) x SL{W)on U^V^W 
are equal, up to a finite group. Applying a castling transform with G = SL{U) x SL(W) 
acting on U ^W, we deduce that this generic stabilizer is the same as the generic stabilizer 
of the action of SL{U) x GL{Q) x SL(W) on [/"^ (g) Q (g) , where Q has dimension 
2x3 — 4 = 2. Up to a finite group, this is also the generic stabilizer of the action of 
SL{U) X SL{Q) X GL{W), and after a new castling trasform, we deduce that this is also 
the generic stabilizer of the action of SL{U) x SL{Q) x GL{R) on U ^Q"^ where now 
R has dimension 2x2 — 3 = 1. Let us identify U and Q, which are both two-dimensional. 
Then it is easy to see that the identity map I E U ® has generic stabilizer, so that 
this generic stabilizer is just a copy of SL2 embedded diagonally in SL{U) x SL{Q). 

We can keep track of this generic stabilizer along our two castling transforms. We 
start from the point in [/ ® = End{U) defined by /. The corresponding point in 
U"^ ®U ® ^ where W is identified with the orthogonal to / in End{U) (the hyperplane 
Endo{U) of traceless matrices), is just the graph of the embedding of Endo{U) in End{U). 
Its isotropy is the image of SL{U) in SL{U'^) ® SL{U) (g) S^W"^) given by the natural 
action of SL{U) on each of the three spaces. Now we make our second castling trasform 
to get a point in U ^ V ^ W, where V is now identified with the kernel of the natural 
evaluation map Endo{U)^U U. The corresponding stabilizer is again a copy of SL{U) 
embedded in SL{U) ® SL(y) (g SL(W) through its natural action on U, V and W. 

We can now check our claim: it can be translated into the assertion that the image of 
SL{U) into GL{W), where W = Endo{U), does not intersect a general Borel subgroup. 
But this is straightforward: such a Borel subgroup is defined by a line, generated by 
a generic traceless matrix m, and a hyperplane containing it, which can be defined as 
the orthogonal to a generic traceless matrix n orthogonal to m. For an element of SL2, 
preserving m and n forces it to belong to the intersection of two tori, and this intersection 
is finite. □ 

Now we identify in U ®V the boundary components of the open orbit of SL{U) x 
SL{V) X B. They can be described in terms of the following codimension one conditions 
on a tensor T G ?7 (g (g W, which will be best expressed in terms of certain auxiliary 
morphisms. 

(1) First recall that SL{U) x SL{y) x GL{W) has itself an open orbit whose comple- 
ment is an irreducible hypersurface Xi of degree 12 |Ka] . An equation /i of this hy- 
persurface can be obtained as follows. Consider the morphism il^ : [/^ (g — > V 
induced by T. Taking is second wedge power, we get an induced map 

: A^t/^ ® S^W ^ a2([/^ ® W"") aV 

between two vector spaces of the same dimension, six. We can thus let /i = det , 
an invariant of degree 12 and weight ni = (66,3333,444). 

(2) Restricting i/j'^, we can define a morphism 

-.u 

between two vector spaces of the same dimension, four. We can thus define another 
boundary component X2 by the condition that this is not an isomorphism. An 
equation of this hypersurface is /2 = det^/^f, a semi-invariant of degree 4 and 
weight ^2 = (22,1111,22). 
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(3) To describe our next boundary component, we need to recall that there exists an 
invariant non-degenerate skew-symmetric form of S^U, or equivalently an equi- 
variant morphism 

to : A\S^U) ^ {A^U)\ 
Now consider the morphism 

0T : — > S^U ® A^V ~ S^U ® aV ® 

induced by T. (Note that A^W and A^V are both one dimensional.) Taking its 

square, we get a map 

■■ S^A^'W) ^ A\S''U) ® {A^Vf ® aV^ ^ {A^Uf ® (aV)2 ® aV^, 

where the last arrow is induced by u). The image of $t defines, up to scalar, a skew- 
symmetric form CUT on y. On the other hand, we can restrict the morphism to 
the hue A^[/^ (g) S^W^ C A^C/^ (g) S'^W^. Its image is, up to scalar, an element of 
Qt of A'^V. Wc can thus define a boundary component X3 by the condition that 
the natural pairing {ut,^t) = 0. An equation /a of this hypersurface has degree 
8 and weight /^a = (44,2222,422). 
Since we have find three boundary components and dim([/ ® V W) — dim{SL{U) x 
SL{V) X B) — 3, we must have found all the boundary components and we can conclude 
that 

The weights of /i, /2, /a are independent, as expected, and we deduce that C[U ® F W] 
contains a component Sn^JJ ^Sn^^Y^^xW if and only if A = (Ai, A2, Aa) is a non negative 
linear combination of the components of 111,112 and /X3 on W, that is, (422), (444) and 
(422). Because of the identity 

A = ^(422) + ^i±^(444) + ^(22). 

this is equivalent to the conditions that A be even and that A3 — Ai — A2 be a non negative 
multiple of four. Moreover, in that case the multiplicity is equal to one. Rephrasing this 
result via Schur-Weyl duahty we get the statement of Theorem 2. 
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